Default reasoning using maximum entropy and variable strength defaults
نویسنده
چکیده
symbols are not loaded with intuitive interpretations. While it is true that a ) c is not an "-consequence of , since it is not probabilistically sound, both falsifying models of a ) c, must either falsify a ) b or b ) c; on the other hand, a ) c has a verifying model, a ^ b ^ c, which does not falsify either; this explains why a) c is an ME-consequence of (for any strength assignment). What this shows is that, under the ME approach, and in isolation, defaults do chain transitively. A similar observation is made by Kern-Isberner (1997). Obviously, other defaults which deal with the same propositions or formulæ, may cause interference which prevents this from happening, but, other things being equal, transitivity is to be expected. 5.2. Conflicting inheritance and specificity 82 What this means for Reiter and Criscuolo’s example is that, by choosing not to accept the transitive conclusion that “typically high school dropouts are employed”, they are imposing an extra constraint which implies an exceptional circumstance—that they wish to remain agnostic about a particular situation—and clearly this will need to be encoded when attempting to represent the problem using defaults. Since transitive behaviour is normal in unexceptional circumstances, it is not surprising that it is a property which has been isolated and considered important. This simple example also demonstrates that, if it is accepted that ME-entailment represents the least biased consequence relation, it can be used to discover the hidden biases which exist in one’s knowledge. Any unusual conclusions or side effects reflect differences in the problem as it has been encoded and the implicit constraints which the user has failed to encode. An example of this process is given in chapter 7.
منابع مشابه
An Algorithm for Computing the Maximum Entropy Ranking for Variable Strength Defaults
A new algorithm for computing the maximum entropy ranking (me-ranking) over a set of variable strength defaults is given. Although this requires more information than its predecessor in terms of strengths for defaults, it has a much wider applicability, and allows for greater expressiveness in encoding default knowledge. The algorithm is shown to be sound and complete to the extent that it alwa...
متن کاملExtending the Maximum Entropy Approach toVariable Strength
A generalisation of the maximum entropy (me) approach to default reasoning 7,8] to cater for variable strength defaults is presented. The assumptions on which the original work was based are reviewed and revised. A new algorithm is presented that is shown to compute the me-ranking under these more general conditions. The limitations of the revised approach are discussed and a test for the uniqu...
متن کاملExplaining default intuitions using maximum entropy
While research into default reasoning is extensive and many default intuitions are commonly held, no one system has yet captured all these intuitions nor given a formal account to motivate them. This paper argues that the extended maximum entropy approach which incorporates variable strength defaults provides a benchmark for default reasoning that is not only objectively motivated but also sati...
متن کاملConnecting Lexicographic with Maximum Entropy Entailment
This paper reviews and relates two default reasoning mechanisms, lexicographic (lex) and maximum entropy (me) entailment. Meentailment requires that defaults be assigned speci c strengths and it is shown that lex-entailment can be equated to me-entailment for a class of speci c strength assignments. By clarifying the assumptions which underlie lex-entailment, it is argued that me-entailment is ...
متن کاملMaximum Entropy and Variable Strength Defaults
A new algorithm for computing the maximum entropy ranking over models is presented. The algorithm handles arbitrary sets of propositional defaults with associated strength assignments and succeeds whenever the set satisfies a robustness condition. Failure of this condition implies the problem may not be sufficiently specified for a unique solution to exist. This work extends the applicability o...
متن کامل